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[57] ABSTRACT 

A system for optically providing one-to-many irregular 
interconnections, and strength-adjustable many-to-many 
irregular interconnections which may be provided with 
strengths (weights) w tj using multiple laser beams which 
address multiple holograms and means for combining the 
beams modified by the holograms to form multiple inter- 
connections, such as a cross-bar switching network. The 
optical means for interconnection is based on entering a 
series of complex computer-generated holograms on an 
electrically addressed spatial light modulator for real-time 
reconfigurations, thus providing flexibility for interconnec- 
tion networks for large-scale practical use. By employing 
multiple sources and holograms, the number of interconnec- 
tion patterns achieved is increased greatly. 
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RECONFIGURABLE OPTICAL prior-art approaches do not provide sufficient flexibility for 

INTERCONNECTIONS VIA DYNAMIC a large enough interconnection network with high enough 

COMPUTER-GENERATED HOLOGRAMS efficiency for large-scale practical use. 


ORIGIN OF INVENTION 5 

The invention described herein was made in the perfor- 
mance of work under a NASA contract, and is subject to the 
provisions of Public Law 96-517 (35 USC 202) in which the 
contractor has elected not to retain title. 10 

TECHNICAL FIELD 

The invention relates to a reconfigurable optical intercon- 
nection system for parallel optical computing, neural net- 
works, optical communications and similar applications 15 
where reconfigurable electrical interconnection patterns are 
employed. 

BACKGROUND ART 

Existing electronic interconnection techniques have sev- 20 
eral physical limitations, such as poor synchronization and 
low bandwidth, which cannot support the necessary inter- 
connection density (for example, 10 10 processing elements 
per integrated circuit chip), speed (for example, GaAs based 25 
processing elements operating at 100 MHz), and signal 
bandwidth requirements. To offer a possible solution to these 
problems, optical interconnection techniques have been sug- 
gested. [J. W. Goodman et al., Proc. IEEE, 72, 850 (1984) 
and A. Husain, SPIE 466, 24, (1984)]. 30 

Noninterfering free-space optical interconnections pos- 
sess the potential advantage of massive parallelism, high 
space bandwidth product (SBWP), high temporal bandwidth 
product (TBWP), low power consumption, low cross talk 
and low time skew as compared to electronic interconnec- 35 
tions. Free-space optical interconnection techniques have 
the further potential advantage that they can be used for both 
chip-to-chip and chip-to-module interconnections. Attention 
has been given to the use of various optical techniques, such 
as classical optics, diffraction optics, integrated optics, and 40 
holographic optics. For the purpose of implementing some 
important interconnection architectures, such as perfect 
shuffle [H. S. Stone, IEEE Trans. Comp., C-20, 153 (1971)], 
crossbar [M. A. Franklin, IEEE Trans. Comp., C-30, 283 
(1981)], multistage interconnection networks (MINs), i.e., 45 
crossover networks [J. Jahns et al., Appl. Opt. 27, 3155 
(1988)], and Clos networks [C. Clos, Bell Syst. Tech. J., 32, 

406 (1953)], and other similar interconnection networks. 

Recently, real-time reconfigurable optical interconnection 
techniques have been developed for parallel optical com- 50 
puting, neural networks, and optical communications using 
electrically addressed spatial light modulators (ESLM) with 
computer- generated holograms (CGH). See, for example, A. 
Marrakchi et al., Opt, Lett. 16, 931 (1991); E. C. Tam et al., 
Technical Digest of the OS A 1991 Annual Meeting, 146 55 
(1991); J. Amako et al., Appl. Op. 30, 4622, (1991); A. 
Varderlugt, SPIE 634, 51 (1986). However, for this ESLM- 
CGH approach to become practical, higher throughput and 
more complicated interconnections will be required. For 
example, prior art implementations represented by U.S. Pat. 60 
Nos. 4,946,253; 5,115,497; 5,159,473 and 5,170,269 use a 
plane wave input beam and a single hologram. The latter 
patent relies on a deformable mirror device (DMD), which 
adds complexity to the reconfigurable interconnections but 
is otherwise also representative of the prior art that relies 65 
upon a single plane wave input beam and a single hologram 
to provide a reconfigurable pattern of interconnections. Such 


STATEMENT OF THE INVENTION 

An optical system for providing dynamically program- 
mable interconnections at spatial points of an array is based 
on computer-generated holograms (CGHs) applied to an 
array of pixels of an electrically addressed spatial light 
modulator (ESLM). 

The criteria for computer-generation of the CGHs are 
array uniformity and diffraction efficiency, where uniformity 
is measured by a parameter which is defined as the root 
mean square of the intensities of the focal points in the array 
and diffraction efficiency is obtained by letting the sum of 
the powers in the signal spots of the array be divided by the 
total incident power. An optical system for many spatial 
interconnections comprises an array of light beams 

where Kj is an integer greater than one, preferably imple- 
mented by a single laser diode and a multiple beam-splitter 
(MBS), for illuminating through a Fourier transform lens L 
an array of KjXKj areas of an ESLM, each area being 
addressed by a sub-CGH. The combined output from KjXKj 
sub-CGHs on the ESLM provides irregular interconnection 
patterns at an array of light detectors positioned at NxN 
focal points on the output plane of the ESLM. By effectively 
placing a K x xK } binary spatial filter in the front of the 
ESLM, either as a discrete element or by incorporating it in 
the sub-CGHs, 2 K1><K1 different irregular interconnection 
patterns may be provided. 

An optical system for many strength-adjustable intercon- 
nections comprises a plurality of laser sources lxi(i=0, 1 . . 

. N-l) and a plurality of detectors lxj(j=0,l . . . N-l) 
interconnected by an ESLM with adjustable strength 
(weights) W by providing means for extending a linear 
array of N laser beams in one direction for illuminating each 
of N different columns of pixels in the ESLM, each of which 
is addressed by a sub-CGH to generate lxj(j=0,l . . . N-l) 
beams that illuminate the N detectors positioned in a linear 
array optically orthogonal to the columns of pixels. Optical 
means first Fourier transforms the lxj(j=0,l . . . N-l) beams 
and then combines the N diffraction fields to form N 
individual beams for N interconnections. The strength of the 
interconnection sensed at each detector is given by 

AM 

dj= X WjiSt 

i=0 

where W yY is the weight of the ji //l element in the intercon- 
nection weight matrix determined by the sub-CGHs which 
are readily adjustable in a computer used to generate the 
sub-CGHs. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 (a) and 1 (b) illustrate the practical pixel spacing of 
a typical electrically addressed spatial light modulator 
(ESLM) consisting of m=64 cells of width a and gaps of 
width b between adjacent cells. 

FIG. 2(a) illustrates conceptually the prior-art scheme for 
one-to-many regular reconfigurable optical interconnec- 
tions, and FIG. 2(b) illustrates an optical implementation for 
that prior-art scheme where a single computer- generated 
hologram (CGH) stored in an ESLM is used to generate a 
regular array of interconnections using a single plane wave 
input beam. 
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FIG. 3(a) illustrates conceptually a one-to-many irregular 
reconfigurable interconnections to be achieved by the 
present invention for greater flexibility, and FIG. 3(2?) illus- 
trates an optical implementation of the irregular optical 
interconnections of HG. 3(a). 5 

FIG. 4(a) illustrates conceptually a many-to-many 
(MxM) irregular reconfigurable optical interconnection net- 
work, and FIG. 4(b) illustrates an implementation of the 
MxM interconnection network of FIG. 4(a). 

FIG. 5 illustrates conceptually a three-stage crossover 10 
network (N-8) utilizing the many-to-many arrangement of 
FIGS. 3(a) and 3(b) for each stage. 

FIG. 6 is a graph of phase shift of a liquid crystal 
television (LCTV) ESLM versus applied voltage (from 0 to 
0.35 V) at two different wavelengths plotted by a dot for 
632.8 nm and 514.5 nm. 

FIGS. 7(a) and 1(b) illustrate computer simulation results 
for an example of one-to-two interconnection CGH using 
the 1st and 8th order outputs. FIG. 7(a) illustrates phase 2 o 
level distribution, and FIG. 1(b) illustrates diffraction field. 
The parameters are M=64, q=3:l, a=58 pm, T g =0.04, 
T c =0.96, s=0.04, and <^20°. 

FIGS. 8(a) and 8(b) illustrate computer simulation results 
for an example of one-to-fourteen interconnection CGH 25 
using ±1, ±3, . . . , ±13 order outputs. FIG. 8(a) illustrates 
phase level distribution, and FIG. 8(b) illustrates diffraction 
field. The parameters are M=64, q=3:l, a=58 pm, T g =0.04, 
T c =0.96, s=0.04, and <j)^20°. 

FIGS. 9(a) and 9(b) illustrate computer simulation results 30 
for an example of one-to-fifteen interconnection CGH using 
±1, ±2, . . . , ±7 order outputs. FIG. 9(a) illustrates phase 
level distribution, and FIG. 9(b) illustrates diffraction field. 
The parameters are M=64, q=3:l, a=58 pm, T g =0.04, 
T c =0.96, s-0.04, and <^20°. 33 

FIGS. 10(a) and 10(2?) illustrate experimental results. 
FIG. 10(a) illustrates results for one-to-fourteen (±1, ±3, . . 
.,±13 order outputs), and FIG. 10(2?) illustrates results for 
one-to-fifteen (0, ±1, ±2, . . . , ±7 order outputs). 

40 

DETAILED DESCRIPTION OF THE 
INVENTION 

As shown in FIGS. 1(a) and 1(2?), the practical pixel 
structure of a typical phase electrically addressed spatial 45 
light modulator (ESLM) consists of cells of width a and gaps 
of width b between any two cells. There is also leakage in 
each cell. In the design of a computer-generated hologram 
(CGH) which is to be entered into an ESLM, a realistic pixel 
with leakage should be considered. If m pixels are selected 50 
as one period and N subpixels are taken within each pixel to 
calculate the Fourier spectrum of the profile, the complex 
amplitude transmittance in the case of one dimension may 
be expressed as ^ 

T g ;(m-1)N + - ° b N+l^i<mN (L 


U = {T c {\ - + 7>e^ d ; (m - l)N + 


1 g i<(m-l)N+ a “ b N 60 


m= 1,2,... M; i = 1, 2, ... , MN; 
with 

2it(i-l) 




; /= 1, 2, . . . , L; 


(2) 


where s represents an assumed constant percentage of leak- 
age, L is the phase level, T c and T g are the amplitude 


transmittances of the cell and gap, respectively, and cjjj is the 
phase shift corresponding to L different phase levels. The 
phase shift of the gap and dark cell (xl=l) are assumed to 
be zero and respectively. In the implementation of the 
present invention, it is preferable to so prepare the CGHs 
that the transmittances of all cells are at the same T c level, 
and only the phase shift is modulated. 

The fast Fourier transform (FFT) algorithm is used to 
calculate the Fourier spectrum of Eq. (1), and annealing of 
the Fourier spectrum is achieved, such as by the simulated 
annealing iteration algorithm described by S. Kirkpatrick et 
al. , Science, 220, 671 (1983) incorporated herein by refer- 
ence to obtain the desired diffraction patterns. There are two 
criteria for designing the CGH: (1) array uniformity and (2) 
diffraction efficiency [M. R. Feldman et al., Opt. Lett., 14, 
479 (1989)]. The uniformity of the array is measured by a 
parameter which is defined as the root mean square error of 
the intensities of the focal points in the array. The diffraction 
efficiency is obtained by letting the sum of the powers in the 
signal spots of the array be divided by the total incident 
power. 

An overall error mass function E is defined as follows: 


E—E 


(3a) 



ih~h ) 2 


(3b) 


E *= c >( JL ih) 


(3c) 


where I* is the intensity of the kth diffraction order, l Q is the 
mean viue averaged over all the diffraction orders, K is the 
total number of the focal points in the array, and c x and c 2 
are the optimization coefficients between zero and one. The 
desired array of spots may be designed based on an error 
tolerance (or a minimum tolerable error mass function) 
given a priori. 

A two-dimensional CGH may be obtained by the super- 
position of two one-dimensional CGH structures. However, 
for increasing diffraction efficiency, a two-dimensional 
simulated annealing iteration algorithm may be used to 
search directly for an optimal two-dimensional CGH struc- 
ture. 


One-to-Many Regular Interconnections 

Reconfigurable one-to-many regular interconnections 
illustrated conceptually in prior-art FIG. 2(a) comprises a 
single laser light source 10 and an array (NxN, N=3) of 
detectors 11 that can be implemented directly by means of 
a single complex amplitude (or phase) computer-generated 
hologram (CGH) on an electrically addressed spatial light 
modulator (ESLM) 13 which is illuminated by a laser light 
source S, e.g. , a laser diode, through a Fourier transform 
lens L, as shown in FIG. 2(b). NxN multiple focal points will 
be formed on detectors 11 positioned on the focal plane of 
the ESLM. The detectors illuminated by the light from the 
source transmitted through the ESLM under control of the 
CGH conduct and thus provide interconnections between the 
two terminals of the detectors (photodiodes) at the spatial 
points of the array of detectors. The interval between two 
neighboring focal points can be controlled by changing the 
system parameters, such as object distance d a , focal length 
of the lens and the separation q between lens L and the 
ESLM. 


One-to-Many Irregular Interconnections 

Reconfigurable one-to-many irregular interconnections, 
illustrated conceptually in FIG. 3(a) as again comprising a 
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light source 10 and an array of detectors 11', may be 
implemented by providing a source of multiple beams, such 
as a fixed KjXKj (K x =2) multiple beam splitter (MBS) 14 
shown in FIG. 3(b), to provide KjXKj parallel channels that 
illuminate K^xK^ different CGHs from a digital computer 5 
12' on the spatial light modulator 13'. Each channel provides 
a pattern of regular interconnections illustrated as being one 
pattern in each of four quadrants for the case of K x =2, but 
the combination of these KjXKj channels realize multiple 
irregular interconnections at an array of detectors 11'. If a 10 
KjXKi binary spatial filter array is placed in front or in back 
of the spatial light modulator 13', thereby producing a 
pattern of spots of no light onto the detectors from the spatial 
light modulator, whereby 2 klxkl different irregular intercon- 
nection patterns (equal to 16 for the case of K x =2) may be 15 
constructed by controlling the individual transmittance 
(opaque or transparent) in the filter array. The function of 
such a binary spatial filter 15 may be implemented in the 
digital computer by modifying the CGH generated accord- 
ing to the effect of the binary spatial filter superimposed on 20 
the CGH. 


eral strength-adjustable many-to-many interconnections. As 
an example, a three-stage crossover interconnection shown 
in FIG. 5 may be implemented as follows. The } th output 
permutation of the power of the crossover may be repre- 
sented as 

d/^s N _ M (5a) 

for the first stage where the stage number is denoted by the 
superscript in parenthesis “(1)”, and N must be an integral 
power of two. The output of the first stage is used as input 
to the second stage. The permutation of the second stage 
output d/ 2) may be written as 

+ 1’ 0~j^ NI2 - 1 

4 2) = 1 

4 1)+ 4Wi; 

i 

For the third stage, the permutation of the output d/ 3) may 
be written as 


Strength-Adjustable Many-to-Many 
Interconnections 

25 

Strength-adjustable many-to-many interconnections, 
illustrated conceptually in FIG. 4(a) may be implemented as 
shown in FIG. 4(b). Referring first to FIG. 4(a), a plurality 
of sources s r - (1=0,1, . . . N-l) and N detectors d, (j=0,l, . . 

. N-l ) are interconnected with adjustable weights w^. Refer- 30 
ring now to FIG. 4(b), assume the same linear array arrange- 
ment of sources 20 and detectors 21, but one oriented 
vertically and the other horizontally, although optical ele- 
ments could be used to rotate the linear array of detectors 
90° so they are oriented parallel to the linear array of the 35 
sources. The laser beams from the sources 20 are extended 
and collimated in the vertical direction by means of a 
spherical lens Lj and a cylindrical lens CI^ to illuminate N 
different columns of an electrically addressed spatial light 
modulator (ESLM) 22. Each column of the spatial light 40 
modulator is used to store a sub-CGH used to generate Ixj 
(j=0,l, . . . N-l) beams. A set of spherical lens L 2 and 
cylindrical lens CL 2 is used to first Fourier transform the N 
sub-CGHs and then combine these N diffraction fields so 
that these N different sub-CGHs may form N individual 45 
beams for N interconnections. The power sensed at an 
output detector d^ may be written as 

N-l (4) 

dj= 2 WjiSi 

1=0 50 

where w^- is the ji //2 element in the interconnection weight 
matrix (IWM) determined by the sub-CGHs which are, of 
course, adjustable in the computer 12 used to generate the 
sub-CGHs. In that manner, weighted interconnections 
between the two terminals of the detectors are provided at 55 
the spatial points where the detectors are positioned. 

A variety of networks can be realized by the strength- 
adjustable many-to-many interconnection technique. Net- 
works such as perfect shuffler and crossbar may be imple- 
mented via a single layer strength-adjustable many-to-many 60 
interconnection. The multistage interconnection networks 
such as crossover [J. Jahns et al., Appl. Opt., 27, 3155 
(1988), Clos [C. Clos, Bell Sys. Tech. J., 32, 406 (1953)], 
Benes [V. Benes, Bell Sys. Tech. J., 41, 1481 (1962)], 
Omega [D. H. Lawire, IEEE Trans. Comput., C-24, 1145 65 
(1975)] and Baseline [C. Wu et al., IEEE Trans. Comput., 
C-29, 694 (1980)] may be implemented by cascading sev- 


4 2) + AT/4 §; g JW 2-1 

4 2) + <8hrhi* Ml ^ j =§ 3AT/4 - 1 

4 2) + 4Wi ; 3JV/4 = 7 ^ JV— 1 

For N=8, the first stage IWM may be written as 
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From these results, eight 1x2 strength-adjustable sub-CGHs 
of SBWP=8 are needed for each stage. 

Computer Simulations and Experimental Results 

As noted with reference to FIGS. 1(a), (b) and (c) and 
2(a), (b), the computer-generated holograms may be ampli- 
tude or phase, although amplitude CGHs are implied 
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throughout. The following computer simulations and results 
were carried out with phase holograms for convenience in 
implementation of the computer program since they are 
equivalent and a Seiko-Epson liquid-crystal television 
(LCTV) ESLM operated in phase mode was available. First 5 
it was necessary to establish a look-up table between the 
phase shift on the spatial light modulator ESLM and the 
applied voltage for phase control. FIG. 6 gives the experi- 
mental result of the relationship between phase shift and 
applied voltage. The results of using a He-Ne laser and an 1Q 
Ar+ laser are shown. The dark phase § d was not considered 1 
in the figure. The phase shift is measured by means of a 
Mach-Zehnder interferometer. Other parameters of the 
LCTV are measured and the results are q=3:l, a=58 pm, 
T g =0,04 and s=4%. T c is varied with an unexpected ampli- 
tude ±10% within the region from 0-3.5 V because of the 15 
imperfect alignment of the liquid crystal molecules on the 
thin film transistor substrate [A. Mairakchi et al., (1991), 
supra]. An average value, T c =0.96 is used in the computer 
simulations for simplifying the calculation process. The 
results of (a) pixel structures and (b) relative intensities for 20 
the computer simulation of several kinds of CGHs useful for 
making different interconnections are presented in FIG. 7 
through FIG. 9. FIGS. 7(a) and 1(b) illustrate computer 
simulation results for an example of one-to-two intercon- 
nection CGH using the 1st and 8th order outputs. FIG. 1(a) 25 
illustrates phase level distribution, and FIG. 1(b) illustrates 
diffraction field. The parameters are M=64, q=3:l, a=58 pm, 
T c =0.96, s=0.04, and <^20°. FIGS. 8(a) and 8® 
computer simulation results for an example of 
one-to-fourteen interconnection CGH using ±1, ±3, ...» ±13 
order outputs. FIG. 8(a) illustrates phase level distribution, 
and FIG. 8 (b) illustrates diffraction field. The parameters are 
M=64, q=3:l, a=58 pm, T 5 =0.04, T c =0.96, s=0.04, and 
(j) £i =20 o . FIGS. 9(a) and 9(b) illustrate computer simulation 
results for an example of one-to-fifteen interconnection 
CGH using ±1, ±2, . . . , ±7 order outputs. FIG. 9(a) 35 
illustrates phase level distribution, and FIG. 9(b) illustrates 
diffraction field. The parameters are M=64, q=3:l, a=58 pm, 
T^O.04, T c =0.96, s=0.04, and <^20°. The experimental 
results demonstrating 1x14 and 1x15 interconnections are 
given in FIG. 10(a) and 10®, which illustrate experimental 40 
results. FIG. 10(a) illustrates results for one-to-fourteen (±1, 

±3, . . . , ±13 order outputs), and FIG. 10® illustrates results 
for one-to-fifteen (0, ±1, ±2, . . . , ±7 order outputs). 

The consideration described above is based upon the 45 
assumption that N inputs are incoherent. However, if the 
input is a coherent source instead of the incoherent source 
array, constmctive and destmctive interference may affect 
the output. The power change caused by the interference on 
the vertical axis is not very significant if the ratio R between 5Q 
the horizontal dimension of the sub-CGH and the interval 
between the two nearest neighbor sub-CGHs is much less 
than one. For the same LCTV-ESLM, M-64, L=8, N=8, and 
R=0.1, computer simulation results show that the percentage 
decrease of the power is less than 5%. 55 

We claim: 

1. A system for providing dynamically programable opti- 
cal interconnections comprising 

a spatial light modulator having a KjXKj array of areas of 
transmittance pixels, said pixels of each area being 60 
adapted to separately modify transmittance of light 
through each pixel thereof in response to a plurality of 
separate subholograms defined by a pattern of electrical 
signals, one subhologram for each area of said KjXK^ 
array, 65 

means for producing a plurality of parallel light beams, 
including a single source of light and a multiple beam 


T =0.04, 
illustrate 


splitter for producing said plurality of parallel light 
beams, one light beam for each of a plurality of areas 
of said spatial light modulator, each area having a 
separate array of pixels, each light beam illuminating 
for transmittance a separate one of said KjXKj areas of 
said spatial light modulator, and 
an array of light detectors positioned to receive said light 
beams transmitted through said KjXK^ areas of said 
spatial light modulator, whereby light detected at each 
of said light detectors provides conduction in response 
to light received, thereby providing many irregular 
interconnections in response to a plurality of light 
beams in patterns determined by said plurality of 
subholograms, 

a computer for generating said plurality of subholograms 
for producing rapid reconfigurable interconnections at 
said array of light detectors, and 
a binary spatial light filter positioned in the path of light 
through said spatial light modulator to impose a pattern 
of pixel spots of no light transmitted through said 
spatial light modulator, thereby increasing the number 
of patterns of irregular interconnections producible at 
said array of detectors. 

2. A system for providing dynamically programmable 
optical interconnections comprising 

a spatial light modulator having a KjXKj array of areas of 
transmittance pixels, said pixels of each area being 
adapted to separately modify transmittance of light 
through each pixel thereof in response to a plurality of 
separate subholograms defined by a pattern of electrical 
signals, one subhologram for each area of said KjXK^ 
array, 

means for producing a plurality of parallel light beams, 
each light beam illuminating for transmittance a sepa- 
rate one of said KjXK^ areas of said spatial light 
modulator, and 

an array of light detectors positioned to receive said light 
beams transmitted through said KjXK^ areas of said 
spatial light modulator, whereby light detected at each 
of said light detectors provides conduction in response 
to light received, thereby providing many irregular 
interconnections in response to a plurality of light 
beams in patterns determined by said plurality of 
subholograms, 

a computer for generating said plurality of subholograms 
for producing rapid reconfigurable interconnections at 
said array of light detectors, 

a plurality of different columns of cells in said spatial light 
modulator, each column of cells receiving a separate 
computer generated subhologram, and including 
a plurality of sources of light, s £ , 
means for extending and collimating in one direction each 
of said sources of light to illuminate corresponding 
ones of said plurality of columns of pixels in said 
spatial light modulator, 

means for recombining light transmitted by said plurality 
of columns of pixels to produce a plurality of individual 
beams, one beam for each row, and 
said array of detectors comprises a column of detectors, 
d,., one for each of said individual beams, 
thereby producing from each detector an interconnection, 
the strength of conduction of each interconnection of 
each N detectors being equal to 
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5,539,543 


4 “ £ 

*=0 

whereby each column of cells in said spatial light modulator 5 
receives a separate computer generated subhologram to 
generate lxj(j=0,l, . . . N-l) beams transmitted to lxj=(j= 

0,1, .. . N-l) detectors in response to ixi=(i=0,l, . . . N-l) 
sources of light and w 7V is the ] llh element of an intercon- 
nection weight matrix determined by said computer gener- 10 
ated subholograms, thereby providing weighted intercon- 
nections at said detectors. 

3. A system for providing dynamically programmable 
optical interconnections comprising 
a spatial light modulator having a K^xK^ array of areas of 15 
transmittance pixels, said pixels of each area being 
adapted to separately modify transmittance of light 
through each pixel thereof in response to a plurality of 
separate subholograms defined by a pattern of electrical 
signals, one subhologram for each area of said K 2 xKj 20 
array, 

means for producing a plurality of parallel light beams, 
each light beam illuminating for transmittance a sepa- 
rate one of said K^xKj areas of said spatial light 
modulator, and 25 

an array of light detectors positioned to receive said light 
beams transmitted through said KjXKj areas of said 
spatial light modulator, whereby light detected at each 
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of said light detectors provides conduction in response 
to light received, thereby providing many irregular 
interconnections in response to a plurality of light 
beams in patterns determined by said plurality of 
subholograms, including a plurality of cascaded spatial 
light modulators between said light sources and said 
detectors for providing multistage crossover intercon- 
nections, wherein the light beams of each spatial light 
modulator become the sources of light beams for the 
next spatial light modulator in cascade, and the ) th 
output permutation of the power of the crossover is 
represented by 

4 (1 V%-h 

for the first stage where the stage number is denoted by the 
superscript in parenthesis, and N must be an integral power 
of two, wherein the output of the first stage is used as input 
to the second stage the permutation of the second stage 
output d y (2) may be written as 

0 £ y s M2 - 1 
M2 %j%N-\ 

and so forth to the permutation of the last stage. 

* * * * * 
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